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Mayr and Meyer [MM] found ideals with the doubly exponential ideal membership 
property. Further investigations of the doubly exponential properties of these ideals can 
be found in Bayer and Stillman [BS], Demazure [D], and Koh [K]. Following a question 
of Bayer, Huneke and Stillman, the author has investigated in [SI, S2, S3] the properties 
of the primary decompositions and the associated primes of these Mayr-Meyer ideals. In 
that investigation a new family of ideals arose. This new family K{n, d) is presented and 
analyzed in this paper. It is proved in this paper that this new family also satisfies the 
doubly exponential ideal membership property. Thus the question of Bayer, Huneke and 
Stillman also pertains to this family. The main part of the paper is finding the associated 
primes of this family. 

This new family is ideally suited - perhaps by construction - to recursively construct- 
ing a set containing all of its associated primes. The recursively built set most likely 
contains prime ideals which are not necessarily associated. The elimination of redundan- 
cies is not attempted here. 

The main tool used below for finding the associated primes of the Mayr-Meyer ideals 
are various short exact sequences: the associated primes of the middle module is contained 
in the union of the associated primes of the two other modules. Theorems 2.6 and 2.7 give 
a set of prime ideals obtained in this way. The total number of possibly embedded primes 

of K{n,d) found in this paper is 160n - 301 -M6rf-f n(n - 1) + 31 ((i^' H hrf^"'') + (n- 

l)(i^ + {n ~ 2)(i^ -f ■ ■ ■ + 3(i^ ^ + 18d^ . This number is doubly exponential in n. It is 
not known whether the set of associated primes of K{n, d) is indeed doubly exponential. 
These same prime ideals, after adding 6 more variables, are possibly also associated to the 
Mayr-Meyer ideals (see [S3]). 
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The following summarizes the elementary facts about primary decompositions used 
in this paper (as well as in [SI, S2, S3]): 

Facts: 

0.1: For any ideals /, /' and /" with / C (/ + /') n /" = / + /' n 
0.2: For any ideal / and element x, {x) f] I = x{I : x). 

0.3: For any ideals / and and any element x, (/ + xl') : x = {I : x) + I' . 
0.4: Let xi, . . . ,Xn be variables over a ring R. Let S = R[xi, . . . , Xn]- For any /i e R, 
/2 e R[xi], fn & R[xi, . . -jXn-i], let L be the ideal {xi-fi,.. .,Xn-fn)S in S. 
Then an ideal / in is primary (respectively, prime) if and only if IS+L is a primary 
(respectively, prime) in S. Furthermore, HiQi = / is a primary decomposition of / 
if and only if r\i{qiS + L) is a primary decomposition of IS + L. 
0.5: Let / be an ideal in a ring R. Then for any x e R, Ass (y) C Ass (;^)uAss ^ jq^^ , 
and every associated prime of ^ is an associated prime of y . (Use the short exact 



:x 

sequence ^ ^ ^ f ^ ^ 0.) 



1. The family, and its doubly exponential membership property 

We will define a new two-parameter family of ideals, and prove that this family sat- 
isfies the doubly exponential ideal membership property. The doubly exponential ideal 
membership property was first addressed in Hermann's paper [H]: if / is an ideal in an 
n-dimensional polynomial ring over the field of rational numbers, and / is generated by 
polynomials /i, . . . , /fc of degree at most d, then it is possible to write / = Yli'^'ifi ^^^^^ 
that each has degree at most deg/ + {kd)^'^'^\ Thus Hermann proved that every ideal 
there satisfies a doubly exponential ideal membership property. Fortunately for computa- 
tional purposes, most (known) ideals satisfy an ideal membership property of much smaller 
complexity. It was not until 1982 that an ideal with a doubly exponential ideal member- 
ship property was indeed found by Mayr and Meyer (see [MM]). Further analyses and 
modifications were obtained by Bayer and Stillman [BS] , Demazure [D] , and Koh [K] . 

Here are the definitions of the new family: let n, d > 2 be integers, and k a field. Let 
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s, /, Sr+i, fr+ii brii ^r2) Wsi ^r4) Crii Cr2i Cr3i Cr4. be variables over k. Set 

R = k[s2, . . . ,Sn, f2, ■ ■ ■ , fn, boi, . . . , bn-l,i, Cu, . . . , Cn-l,i, \i = 1, . . . , 4]. 

Thus i? is a polynomial ring of dimension lOn — 6. The ideal Ki{n,d) in R ("1" for long, 
a shortened version appearing later) is generated by the following generators: 

Gu = cii {bo2 - biibos) , z = 1, . . . , 4, 
Gi,4+i = Cu {boi - bfibo4) , z = 1, . . . , 4, 

Giij = ciiCij {bii -bij),l<i < j <4:, 

G2I — ^04Cll — &oi'^12; 
G22 = &04C14 — ^01^135 
G23 = ^0l(ci2 - C13), 
^24 = ^04(^12^11 - C13614), 

^2,4+1 = ^>04Cl2C2i (&12 " &2i&13) , i = 1, • • • , 4. 
G20 — S2 — Cii, 
^2,-1 = h — Ci4, 

GfO = - Sr-iCr-i,!, r = 3, . . . , n - 1, 

Gr, — 1 — fr Sf— iC) — 1,4) T = 3, . . . , 77- 1, 

Grl = ^01 (/r-lCr-1,1 — -Sr-lCr-1,2) , r = 3, . . . , n, 

Gr2 = ^>oi (/r-lCr-1,4 - Sr-lCr-l.s) , r = 3, . . . , n, 

Gr3 = bg^Sr-i {Cr-1,3 " Cr-1,2) , r = 3, . . . , n, 

Gj.4 = ^Ol/r-1 (Cr-l,2^r-l,l " Cj.-i,3&r-l,4) , r = 3, . . . , n, 

Gr-,4+i = bQifr-lCr-l,2Cri (&r-l,2 — &ri^r-l,3) , r = 3, . . . , 77- — 1, 

GnO — ~ ^n—lCn— 1,1^01' 

Gn, — 1 — fn ^ 'Sn—lCn — 1,4^01' 

Gn5 = bQifn-lCn-1,2 (^'n-1,2 — ^'n-1,3) • 

Note that the maximal degree of a generator of Ki{n, d) is d + 5. 

Theorem 1.1: With notation as above, the element s^, — fn of R lies in Ki{n,d), has 
degree 1, but when written as an R-linear combination of the given generators of Ki{n,d) , 
the degree of at least one coefficient is doubly exponential in n. 
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In other words, the family Ki{n,d) satisfies the doubly exponential ideal membership 
property. 

We postpone the proof in favor of first introducing more notation. 
Under the evaluation mapping 

Sr 1-^ Cii • • -Cr-l,!, fr ^ Cn • • • Cr—2,lCr— 1,4, = 2, ... ,77, - 1, 
Sn ^ Cll ■ ■ ■ Cn-l,lboi, fn^Cll'-- Cn-2,lCn-l,4&oi , 

the image of Ki{n,d) is an ideal K(n,d) in R (or actually in the polynomial subring of 
R obtained by omitting the Sr, fr) generated by the following elements: first one level 
generator: 

then fourteen level 1 generators: 

gii = cii {bo2 - biibos) , i = 1, . . . , 4, 
9i,4+i = (^01 - bfibo4) , z = 1, . . . , 4, 
guj = cucij {bu - bij) , 1 < z < j < 4, 

then eight level 2 generators: 

921 = bo^cii - 601C12, 

§22 = ^>04Cl4 — bQiCis, 

923 = ^>0l(ci2 - C13), 

^24 = ^'04(C12^'11 - C13614), 

^2,4+i = feo4Cl2C2i {bi2 - fe2i&13) , Z = 1, • • • , 4. 

When n = 2, the last four generators are replaced by only one: 

925 = &04Cl2C2i (fel2 " bis) ■ 

Next, the first four level r generators, r = 3, . . . , n, are: 

9rl = ^OlCll • • -Cr-S,! (Cr-2,4Cr-l,l — Cr~2.1'"^r-1,2) , 
9r2 = ^01^11 ■ ■ 'Cr-S,! (Cr-2,4Cr-l,4 — Cr-2,lCr-l,3) i 
9r3 = ^01^11 • • • Cr-2,1 (Cr-1,3 " Cr-1,2) , 

9r4 = ^01^11 • • • Cr- 3,lCr-2,4 (Cj— l,2&r-l,l — Cr-l,3^r-l,4) , 
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the last four level r generators, r = 2, ...,n — 1, are: 

9r,4+i = ^01*^11 ■ ■ ■ Cr-3,lCr-2,4Cr-l,2Cri (&r-l,2 — ^ri^r-l.s) ; * = 1; • • • ) 4, 

and the last level n generator is: 

gnb — boiCii ■ ■ ■ Cn-3,lCn-2,4Cn-l,2 {bn-1,2 — bn-1,3) ■ 

As was computed in Section 5 of [S3] , 

{J{n,d) : SC02) + (co2,/) = K{n,d) + (s, /, cqi, C02, co3, C04), 
where J{n, d) is the original Mayr-Meyer ideal defined in the polynomial ring i?[s, /, 

Coij C02, C03, C04]- 

With this we are ready to prove Theorem 1.1: 

Proof of 1.1: By the definitions, the element Sn — fn is in Ki{n,d) if and only if 
the element 601^11 • • • Cn-2,i(cn-i,i - Cn-1,4) is in K{n,d). As 601^11 • • • Cn-2,i(cn-i,i - 
Cn-1,4) and the generators of K{n, d) do not involve any variables s, /, cqi, C02, cqs, co4, then 
^01^11 • • • Cn-2,i(cn-i,i - Cn-1,4) IS in K{n, d) if and only if h'^^cn ■ ■ ■ Cn-2,i(cn-i,i -Cn-1,4) 
is in 

K{n,d) + (s,/,coi,co2,co3,co4) = {J{n, d) : SC02) + (co2,/), 

and then analogously this holds if and only if ^oiCn ■ ■ ■ Cn— 2,1 (cn— 1,1 ~Cn—i ,4) is in J{n,d) : 
sco2- But this is indeed the case by Corollary 5.4 in [S3]. 

Thus we can write s„ - = Y.ri ^nGri + Zlij MijGuj, for some Ari,Auj e i?. Let 
N{n, d) be the maximum degree of the A^i, Auj with i > 1. 

Under the evaluation map as in the discussion above this says that 

^OiCll • • • Cn-2,l(Cn-l,l — Cn-1,4) = ^ drifi'ri + CLajQlij, 

r;i>l ij 

for some o^i, aiy e i? which do not involve any of the s^, fr- Note that the degrees of the 
ttri and the auj are at most N{n, d) ■ {n — 1 + d). Multiplying through by sco2 gives 

^01'^Co2Cii • • •Cn-2,l(Cn-l,l - Cn_i,4) = ^ ariSCo2gri + ^ aiijSCo25'ly • 

r;i>l ij 

By Corollary 5.4 in [S3], each of s(coi — feo2Co2), sco2gri and sco2guj can be rewritten as 
a linear combination of the generators of the Mayr-Meyer ideal with coefficients of those 
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generators having degrees at most 2d+l. In particular, 

SCoiCii • • •C„_2,i(c„_i,i - Cn-1,4) = s(coi - &oiCo2)cii • •• 0^-2,1 (Cn-1,1 - Cn-1,4) 

+ feoi^Co2Cll • • •Cn-2,l(Cn-l,l - Cn-1,4) 

= s{coi - &oiC02)cii • • •C„_2,l(Cn-l,l - Cn-1,4) + ^ OriSCo2^ri + ^ OliiSCo2fi'Hi 

r;i>l y 

can be written as a linear combination of the generators of the Mayr-Meyer ideal whose co- 
efficients have degrees at most 2(i+H-max{?i, deg a^^, deg auj} < 2(i-f-l-|-max{?i, N{n, d){n— 
1 + (i)}. By the work of Mayr and Meyer, this maximum is in fact doubly exponential in 
n, so that also N{n,d) is doubly exponential in n. ■ 



2. The associated primes of this family 

Bayer, Hunckc and Stillman asked whether the doubly exponential behavior of the 
Mayr-Meyer ideals is reflected in some way in their associated primes. The same question 
can be applied also to the family of ideals Ki{n, d) defined in this paper. 

As far as the primary decomposition of Ki{n,d) is concerned, by Fact 0.4 it suffices 
to find a primary decomposition of K{n, d), and then add some variables to the primary 
components. The same holds for the associated primes of Ki{n, d). As K{n, d) is notation- 
ally simpler and more relevant than Ki{n,d) (for these purposes), in the sequel we only 
work with K{n, d). 

For simplicity of notation we will assume in this section that k is an algebraically 
closed field whose characteristic is relatively prime to d. 

Sometimes we will write the ideal K{n, d) also K(n, d; Cr'i, bri\r' = 1, . . . , n — 1; r = 
0, . . . , n; i = 1, . . . , 4), to emphasize the defining variables. 

Let M be the ideal generated by all the level and level 1 generators of K{n, d), let 
denote the subideal generated by all the level two generators g2j, and let L denote the 
subideal of K{n, d) generated by all the Qrj with r > 3. Thus K{n, d) = M + N + L. 

These new ideals M, A^ and L will sometimes be specified with the variables and 
degrees (n, d; Cr'i, bri\r' = 1, . . . , n — 1; r = 0, . . . , n; i = 1, . . . , 4) attached to them. 

Then define Mi, A^i and Li as the corresponding level ideals of 

K(n — 1, d^) = K(n — 1, d^; Cr'i, hri\r = 1, . . . , n — 1; r' = 2, . . . , n — 1; « = 1, . . . , 4). 
Then K{n - 1, rf^) equals Mi -h A'l Li. 
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We will prove that finding the set of associated primes of K{n, d) reduces to finding 
the set of associated primes of (cn, C12, C13, C14, 601, 602 j ^03 > ^04) + K{n — and by 

Fact 0.4, this reduces to finding the set of associated primes of K{n — 1, dP). 

Thus the associated prime ideals of K{n, d) follow a recursion pattern. 

For notational purposes we also define the following ideals in R\ 

Cr = (Crl, Cr2, Cr3, £^4), r = 1, . . . , n - 1. 

We now start the analysis of the associated primes of K{n,d). The main tool is 
Fact 0.5. 

By Fact 0.5, Ass (^) C Ass U Ass (^(Jy^^) • But L C Ci< C 

Ci6^4 + M, SO that 

K{n, d) + (6[J4) = iV + M + {ht^) 

= {bo4, &01&03 - ^04^02) + cu{bo2 - bubo3, cijipu - bij),boi - 6^^604) 
= n((^04, boA - boM + icu\i ^ A) 

A 

+ {bo2 - biibo3,bii - bij,boi - bf^bo^lij G A)) 
= n ((^04) + icu\i ^ A) + (^02 - bubo3, bu - bij, boi - bfibo^lij e A)) 

A^0 

n (Ci + «, 6^4, boib^os - ^046^2)) n (Ci + (6^4, bC boXs - b04b^02)) • 

Thus the associated primes of K{n, d) + (604) are 

QiK = (^01, ^04) + {cu\i ^ A) + (602 - biibQ3,bii - bij\i,j G A) , 

where A varies over all the subsets of {1, 2, 3, 4}, and Ci + (603, 604)- However, the latter 
prime ideal is not associated to K{n, d) as i^(n, d) : Ui=i(^02 — ^>ii^>03) — Ci + (601^03 — 
604602)- Also, (5i0 is not associated for the same reason. On the other hand, Qi\ is 
associated to K(n, d) when A 7^ as it is minimal over it. Thus 

Proposition 2.1: The set of associated primes of K{n,d) is contained in {Qia'} U 
^455 i^ x{ndyb'^ ) ' ^' ^^'"^^^ ^''^^'^ non-cmpty subsets of {1, 2, 3, 4}. ■ 

To get at the remaining associated primes of K{n, d), one needs to calculate K{n, d) : 
604. First let L' (respectively N') be the ideal obtained from L (respectively N) by rewriting 
each cii^oi ^ ciibfibQ4^. Then both L' and N' are multiples of 6o4- As cij (601 —61^604) £ M, 
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it follows that V + N' + M = K{n, d). Thus 

K{n, d) : - L' /bt^ + N' /h^^ + (M : 6^4) 

= L7^04 + (Cll - ^^2^12, Ci4 - Cll, fefsClS - ^5^12) 

+ (Ci2fell - C13614, Ci2C2i(6i2 - 621^13), &01&03 ~ ^04^02) 

+ cii(6o2 - feii&03, c\j{hii - bij), boi - bfj^bod)- 

By Fact 0.5, the associated primes of K{n, d) : are in the union of the associated primes 
of the two ideals obtained from K{n, d) : 604 by respectively adding and coloning out C12. 
Note that {K(n, d) : 604) + (C12) equals 

= (Cii, C12, Ci4, 601603 - 604602) + ^13(6^3, 614, 602 - 613603, 601 - 6^3604) 

= (Cl + (601603 - 604602)) ^ (Cll, C12, Ci4, 613, 614, 602 - 613603, 601 - 613604), 

whose associated prime ideals are 

Q2 = Cl + (6016^3 - 604602), 

Q3 — (Cll, C12, Ci4, 601, 602, 613, 614). 

Note that Q2 is minimal over K{n, d) and it is straightforward to verify that is associ- 
ated to -fC(n, d). Hence 

r—K] ^ {QiA'^Qili = 2,3}U^ss( — — ^ y where 

in,d)J \K{n,d) :b^^ci2j 



Proposition 2.2: Ass . . 

\K{n 

A' varies over all the non-empty subsets 0/ {1,2, 3, 4}. 

Let L" be the ideal obtained from L' /b^^ by rewriting each Cn and C14 as 6f2Ci2- Note 
that in the displayed K{n, d) : 694 above, the summand L' /b^^ may be replaced by L", 
and that L" = (Li + Ni)ci2bfl- Thus by Fact 0.3: 

K{n, d) : 604C12 = (Li + -/Vi)6i2 + (cn - 612C12, C14 - cn, C2i(6i2 - 621613)) 
+ (602 - 612603, ch(6i2 - 6ii), 601 - 6^2604) 
+ 612(602 - 611603, 602 - 614603, 601 - 6fi6o4, 601 - 614604) 

+ ((601603 - 604602, 6^3Ci3 - 612C12, C12611 - C13614) + Ci3(6o2 - 613603, 601 - 613604)) : C12. 

The ideal in the last two rows, before taking the colon with C12, decomposes as (by coloning 
and adding C13): 

(6^3013 - 612C12, C12611 - C13614, 611613 - 614612, 602 - 613603, 601 - 613604) 

n (Ci3, 6^2012, C12611, 601603 - 604602), 



which coloned with ci2 equals 

{bflcis - ^>Sci2, C12611 - C13614, 611613 - 6146^2, 602 - 613603, 601 - 6^3604) 

n (ci3, bfl, 611, 6016^^3 - 604602) 
=(6^3013 - 612C12, C12611 - C13614, 611613 - 614612, 601603 - 604602) 

+ (602 - 613603, 601 - 613604) • (Ci3, 6^2, 611). 

It follows that 

K{n, d) : 604C12 = (Li + A^i)6f2 + (cn - 612C12, C14 - cn, C2i(6i2 - 624613)) 
+ (602 - 612603, cii(6i2 - 6ij), 601 - 6^2^04) 
+ 612(602 - 611603,602 - 614603,601 - 611604,601 - 614604) 

+ (^13C13 - 612C12, C12611 - C13614, 611613 - 614612, 601603 - 604602) 

+ (602 - 613603, 601 - 6^3604) ■ (Ci3, 6^2, 611) 
= (Li + iVl)6i2 + (Cll - 6^2012, Ci4 - Cn, C2i(6i2 - 62^613)) 

+ (602 - 612603, £126^2(612 - 611), Ci3(6i2 - 613), 012612(612 - 614), 601 - 612604) 
+ ^?2((^12 - bu)bo3, (6^2 - bi)bo4, Ci3 - C12) 

+ (C12611 - 013614,6116^3 - 6146^2) + 6ii((6i2 - 613)603, (6^2 - bi3)bo4). 
When n = 2, this ideal is much simpler than when n > 2. We first analyze the cases n > 3. 
By Fact 0.5, the set of associated primes of V is contained in Ass ( - — ; — „ — ; — —ttt I U 

^ ' ^ \{K{n,d):b^4Ci2)+{bf2) J 

Ass I — — ^ 1 . Note that 

{K{n, d) : 6^4012) + (6^3) = (cii, C14, 602 - 612603, 601 - 6^2^04, 6^2, £13(612 - 613)) 

+ (C12611 - C13614, C2i(6i2 - 624613)) + 611(613, (612 - 613)603, (6^2 - ^13)^04)- 

To decompose this, as Fact 0.4 applies here, for notational simplicity it suffices to decom- 
pose 

V = (6^2^^13(612-613), Ci26ii-ci36i4,c2i(6i2-62i6i3))+6ii(6^3, (612-613)603, ibi2-bis)bo4)- 
Then by first coloning and adding C13, then repeating with 603611: 

/ d'^ 

V = (612, C2i6i2(l - 624), 612 - 613, C12611 - C13614) 

n ((612, C2j(6i2 - 62^613), C13) + 6ii(ci2, 6^3, (612 - 613)603, (6^2 - bis)bo4)) 
= {bfl, 024612(1 - 62i), 612 - 613, C12611 - C13614) 

,2 

n (612, C2j6i2(l - 624), Ci3, C12, 612 - 613) 

n ((&f2>C24(fel2 -624613), Ci3) + 611(012,6^3,603, (6^2 -fef3)^04)). 
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As the second component contains the first one, the second one is redundant. By decom- 
posing the remaining two components of V, V further decomposes as: 

V'= {bfl, C2i(l - b2i), bi2 - bi3, C12611 - C13614) 
n (612, bis, C12611 - C13614) 

,2 

n (612, C2i{bi2 - b2ibi3), Ci3, 611) 

n [{bfl, C2i{bi2 - b2ibis), C12, ci3, bfl, 603, (^^2 - ^^3)^04)) • 

Thus V is the intersection of the four ideals above. Let the zth ideal be V^. The ideal Vi 
decomposes into primary ideals as follows: 

Vi = Pi ((6^2, bi2 - bi3, C12611 - C13614) + (c2iK ^ A) + (1 - b2i\i e A)), 

A 

V2 is a prime ideal, V3 decomposes as 

^3 = n {{bil, ci3, 611) + (c2iK ^ A) + (612 - b2ibi3\i e A)) 

A 

= n((^i2' ^13, 611) + (c2iK ^ A) + (612 - b2ibi3, bfi,b2i - b2i\i,j e A)) 

A 

n ((^12' ^13' Cl3, ^>ll) + (c2zK ^ A) + (612 - b2^bl3\^ G A)) 
A^0 

= n(^^i2'^i3,^>ii) + (c2iK ^ A) + ibi2 - b2ibi3,bfi,b2i - b2j\i,j e A)) 

A 

n ((^12' ^13' ci3, 611) + {c2i\i ^ A) + (612 - 62^613, b2i - b2j\i,j e A)) 

A^0 

n (612, 613, ci3, 611), 

which are all primary ideals. The last primary factor of V3 properly contains V2 and is 
thus redundant in a primary decomposition of V. Finally, 

V4 = nibfl, C2i{bi2 - &2^&13), Cl2, C13, 6^3, ^03, 6^2 " ^^3) 

,2 j2 

n (612, C2i(6l2 - 621613), C12, Ci3, 613, 603, 604) 

= n((^12' ^12, Ci3, 603, 6^2 - 6^3) + (C2i|z ^ A) + (612 - 62^613, 62i - 62^, 1 - 6^Jz, j G A)^ 
A 

n ((^12>Cl2,Ci3,6f3,6o3) + {C2i\i ^ A) + (612 - 621613,621 - 62^^,^ G A)^ 
A5^0 

n ^6i2,6i3,Ci2,Ci3,6o3^ 

n((^i2'Ci2,ci3,6i3,6o3,6o4) + {c2i\i ^ A) + (612 - 62^613, 621 - b2j\i, j e A)j 

A 

n (612, 613, C12, ci3, 603, 604)- 
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The ideals in the last and the third to the last rows above contain 1^2 5 and are thus 
redundant in a primary decomposition of V. Now the (possibly redundant) associated 
primes of V' can be easily read off, and by adding (cn, C14, 602 — &i2^03) ^01 ~ ^12^04) one 
gets the associated primes of {K(n,d) : 6Q4C12) + (bf^) (see page 9): 

Q4A = (cii, ci4, 601, bo2, bi2, bi3, C12611 - C13614) + {c2i\i ^ A) + (1 - b2i\i G A), 

Qs = (Cll, Ci4, 601, ^02, bi2, bi3, C12611 - 013614), 

QeA = (cii, ci3, ci4, 601, bo2, 611, 612) + ic2i\i ^ A) + {b2i\i e A), 

Q7A' = (cil,Ci3,Ci4,6oi,&02,^>ll,^>12,&13) + (c2iN ^ + (^2i " b2j\ij E A'), 
QsAa = Ci + (601, ^02, ^12, ^is) + (c2iN ^ A) + (622 - ^ = 1) 

Qqa' =Ci + {boi,bo2,bo3,bi2,bi3) + {c2i\i ^ A') + {b2i - b2j\ij e A'), 
QioA = Ci + (601,602,^03, 604,612,613) + {c2i\i A) + {b2i - b2j\i,j e A), 

where A varies over all subsets of {1, 2, 3, 4} and A' varies over all the non-empty subsets 
of {1, 2, 3, 4}. By Proposition 2.2 it follows that 

Proposition 2.3: Whenever n >3, 

^^^( ^(f d) ) - WiA,Q,-,<3feA'K = 4,6,10;j = 2,3,5;A;= 1,7,9} 



U {QsAa} U Ass 



R 



K{n,d):bUi2bf2J' 

where a varies over the dth roots of unity and A over all the subsets of {1, 2, 3, 4} and A' 
varies over all the non-empty subsets o/ {1,2, 3, 4}. ■ 

Next, 

K{n, d) : 6040126^2 = ^1 + iVi + (cn - 6^2^12, cm - cn, 602 - 612693, 601 - 6^3604) 

+ (Cl2(6l2 - 611), Ci2(6i2 - 614), (612 - 6ii)6o3), (6^2 - ^li)^04, C13 - C12) 
+ ( (C2i(6i2 - 621613), Ci3(6i2 - 613), C12611 - C13614, 611613 - 614612) 

+ 6ii((6i2 - 613)603, (6^2 - ^^^3)^04)) : 6g. 



The ideal V in the last two rows, before coloning with 612, (partially) decomposes as (first 
coloning and adding C13): 

,2 

y = (C2i6l2(l - 62i), 612 - 613, C12611 - C13614, 612(611 - 614)) 

n (C2i(6i2 - 62^613), Ci3, C12611, 611613 - 6146^2, (612 - 613)603611, (612 - 613)604611)). 
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The second component decomposes further into: 

(ci3, C12611, biibil - bi4bf2, (612 - bi3)bo3bii, (b^^ - ^^3)^04&ii) 

A 

+ (c2iK ^ A) + (612 - b2ibi3\i e A)). 

For A 7^ 0, the corresponding component of V simphfies to 

(ci3, C12611) + {C2i\i ^ A) 

+ {bi2 - b2ibi3,bfl{bii - bi4bfi), 613(62^ - l)6o3feii, ^^3(^2* - 1)^04611^ e a), 

and for A = it equals to and (partially) decomposes as 

C2 + (ci3, C12611, 6116^3 - 614612, (612 - 613)603611, (612 - 6^3)604611) 

= (C2 + (013,611,6146^2)) 

n (C2 + (cis, Ci2, 611613 - 6146^2, (612 - 613)603611, (6^2 - 6^3)604611)) 
= (C2 + (013,611,6146^2)) 

n (C2 + (ci3, C12, (611 - 614)6^2^ ^12 - 613)) 

n (C2 + (Ci3, C12, 6116^3 - 6146^2, 603611, (6^2 - 6^3)604611). 

The last component in the last display above decomposes as: 

(C2 + (Ci3, C12, (611 - 614)6^2, 603, 6^2 - 6^3) 
n (C2 + (Ci3, C12, 6116^3 - 6146^2, 603, 604)) 
n (C2 + (C13,C12, 6146^2, 611)). 

Thus from the combined decomposition above ofV^V: 6^3 equals 

^ ,2 

V ■bi2 = (C2i(l - 62i), 612 - 613, C12611 - C13614, 611 - 614) 

n Pi ((ci3,ci26i4) + {c2i\i ^ A) + (612 - 621613, 62i - b2j\i,j e A) 
+ (611 - 6146^- , {b2i - 1)603614, (bii - 1)604614 K e A)) 

n (C2 + (Ci3,6ii,6i4)) 

n (C2 + (ci3, C12, 611 - 614, 612 - 613)) 
n (C2 + (ci3, C12, 611 - 614, 603, 6^2 - 6^3) 

n (C2 + (Ci3, C12, 6116^3 - 6146^25 ^03, 604)) 

n (C2 + (ci3, C12, 614, 611)) . 
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Next we compute this intersection. The intersection of the last two ideals is 

C2 + (Ci3, C12, &11&13 — ^14^12) ^03^11) ^04^115 ^03^14, ^04^14)5 

and the intersection of the two immediately preceding is 

C2 + (ci3,Ci2,6ll - 6l4,&03(^'l2 - bi3),bf2 " ^13)- 

Thus the intersection of the last four components in V : 

C2 + (ci3, C12, biibfl - bi^bfl, bosibii - 614), 6o4(^>ii - ^>i4) 
+ {bo3bii{bi2 - bi3),bo4biM2 - 6^3)), 

and then the intersection of the last five components in V : 

C2 + (Ci3, 611613 - 6146^2, 603(611 - 614), 604(611 - 614) 

+ (603611(612 - 613), 604614(6^2 - ^13)) + Cl2(6ll, 614). 

Now this ideal, together with the second through the sixteenth components of V : 6^2 
above are all of the form 

(Ci3,6ii6i3 - 6146^2, 603(611 - 614), 604(611 - 614), 603611(612 - 613), 604614(612 - 613)) 

+ £12(611,614) + {c2i\i ^ A) 

+ (612 - 621613, 62j - 62-,- (611 - 6146^- , {b2i - 1)603614, (63^ - 1)604614 K,j e A)), 

as A varies over all the sixteen subsets of {1, 2,3,4}. The intersection of all these sixteen 
ideals is 

(Ci3, 611613 - 6146^2,603(611 - 614), 604(611 - 614), 603611(612 - 613), 604614(6^2 - 6^3)) 

+ ci2(6ii, 614) + C2i(6i2 - 621613, C2j(62i - 62j),6ii - 61462^), {b2i - 1)603614, (62j - 1)604614))- 

Thus finally V : 6^2 equals (intersection of above with the first factor of V : 6^2): 

(6116^3 - 6146^2,603(611 - 614), 604(611 - 614), 603611(612 -613), 604614(6^2 -6^3)) 

,2 7 

+ C2i(6i2 - 621613, C2j (624 - 62j),6ii - 614624,(621 - 1)603614, (621 - 1)604614)) 
+ (Cl2(6ll - 614, C12611 - C13614) + Ci3(c2i(l - 621), 612 - 613, 611 - 614). 
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Thus K{n,d) : ^040126^2 equals (refer to page 11): 

Li + Ni + (cii - 6^2^12, ci4 - cii, 602 - &12&03, boi - 6^2^04) 

+ (Cl2(6l2 - 611), Ci2(6i2 - 614), ibi2 - bu)bo3, (612 - &li)&04, C13 - C12) 
+ (^11^13 - &14&12) ^03(^11 - &I4), &04(&11 - &I4) 
+ (^03^11 (^12 - bis), &04&14(&12 - ^13)) 

+ C2i(bl2 - &2i&13, C2jib2i - b2j), bn - bi^bf^ , {b2i - l)6o3^14, (&2i " 1)^04^14)) 

+ (Cl2(&ll - &I4), C12611 - C13614) + Ci3(c2i(l - b2i)M2 - bl3, &11 - 614) 
,2 7 
= Li + A?"! + (Cii - 612C12, Ci4 - Cii, Ci3 - C12, 602 - bi2bo3, boi - 6i2^>04) 

+ (ci2(&i2 - ^'li), {bi2 - bu)bo3, {bi2 - bu)bo4^, 611613 - bi^bfl, (611 - 614)604) 
+ C2i(6i2 - b2ibi3,C2j{b2i - 62j),6ii - 62^614,012(1 - 621)). 

By Fact 0.5, any associated prime of K{n, d) : 6o4Ci26f2 is associated either to {K{n, d) : 
6o4Ci26f2) + (C12) or to K{n, d) : 6040^26^2- These ideals are as follows: 

A = K{n, d):bUl2bf2 = Li + Ni 

+ (Cli - 612C12, Ci4 - Cii, Ci3 - C12, 602 - 612603, 612 - 6ii, 601 - 612604, C2i(l - b2i)), 

and 

{K{n, d) : 6^40126^2) + (C12) = Li + iVi + Ci 

+ (602 - 612603, 601 - 612604, (612 - 6ii)6o3, (612 - 6ij)6o4) 

+ C2i(6i2 - 62^613, C2j(62i - 62j), 611 - 62J 614) + (611613 - 6146^2, (611 - 614)604). 

This last ideal decomposes (coloning and adding 603): 

= ^Li + A^i + Ci + (602 - 612603, 601 - 612604, 612 - 6ii) + C2i(6i2(l - 621), C2j(62i - 62^))^ 
n (Li + iVi + Ci + (601 - 6^2^04, 602, 603, (^^2 - ^h)6o4) 

,2 .2 i2 \ 

+ C2j(6i2 - 624613, C2j (621 - 62j), 611 - 62^614) + (611613 - 614612, (611 - 614)604)). 

Let B denote the first of the two components above. The second component further 
decomposes (coloning and adding 604): 

(^Li + N1 + C1 + (601 - 6^2604, 602, 603, 6^2 - 6h, 611 - 614) 

,2 \ 

+ C2i(6i2 - 621613, C2j (621 - 62j), 611 - 62^614) 1 

n (^Li + iVi + Ci + (601, 602, 603, 604, 6ii6g - 6146^2) 

+ C2i(6i2 - b2ibi3,C2j{b2i - 62^), 611 - 63^614)^. 
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Let these two ideals be C and D, in that order. By Fact 0.5 and Proposition 2.3: 



Proposition 2.4: When n > 3, 

( 177~~3T ) - {Qirh.Qjr, QkrA',QsKa\i = 5,6, 10; j = 2, 3, 5; /c = 1, 7,9} 
\K{n,d)J 

where a varies over all the dth roots of unity in K and A, A' over all the subsets of{l, 2, 3, 4} 
with \A'\ > 0. ■ 

But D = K{n — 1, d'^) + Ci + (6oi, ^>02, ^>03, ^04), so the induction on n gives all of its 
associated primes. It remains to compute the associated primes of the other three ideals, 
namely of A, B and C. For each one of these ideals U {U varying over A,B and C), by 
Fact 0.5, 

, fR\ , / R \ ^ f R 
Ass — C Ass —pT- U Ass 



Uj- \U+{bil)J \U:bil 

Modulo the other generators of U, Li + Ni is contained in so that the three U + (bf^) 

are as follows: 

^ + (^11) = Cii, Ci4 - Cii, Ci3 - C12, bo2 - 612603, 612 - bu, boi - 612604, C2i(l - 62j)), 

B + (bfi) = Ci + (6fi, 602 - 612603, 601 - 6^2604, 612 - 6ii) + C2j(6i2(l - 62i), C2j{b2i - 62^)), 

C + (bil) =Ci + (6fi, 601 - 6^2604, 602, 603, 6^2 - bi, 611 - 614) 
+ C2i(6i2 - 621613, C2j(62i -62j), 611(1 -6^-)). 

The contribution of A and B to the possible associated primes of K{n, d) are as follows: 

Qua = (cii, ci3 - ci2,ci4,6oi, 602, 611,612, 613,614) + (c2i|z ^ A) + (1 - 62^^ e A)(from A), 
<5i2A = Ci + (601, 602, 611, 612, 613, 614) + {c2i\i ^ A) + (1 - b2i\i e A) (from 5), 
Qi3A = Ci + (601,602,611, 612,613,614) + {c2i\i ^ A) + (62i - b2j\i,j e A) (from B). 

The associated primes obtained from C are not so easily read off, so we need to first 
decompose C + (bfl). By Fact 0.4 it suffices to decompose 

(6fi, 6^2 - 6^1, 6^2 - 6^3) + C2i(6i2 - 62^613, C2,(62i - 62,), 611(1 - bi)) 

= n((^ii' - ^11' ^12 - ^13) + (c2iK ^ A) + (612 - 62^613, 62^ - 62,-, 611(1 - bi)\ij e A)) 

A 

= {C2 + {bfl,bf2-bi„bi2-bi,)) 
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n f]{ibil,bis-bi,) + ic2i\i^A) 

+ (fei2 - b2ib^3,b2i - 62,-,6n(l - bi),bisibi - e A)) 

= {C2 + ibfi,bi,-bi„bi,-bi,)) 

n ((^11' ^13) + (c2iK ^ A) + (612 - b2ibis, b2i - b2j\hj e A)) 

n ((^11' ^13) + (c2zK ^ A) + (612 - 62i6i3, 62z - 62,, (1 - bi)/{bi - l)\t,J G A)) 

n n ((^>fi, ^^^3 - bf^) + {C2i\i ^ A) + (612 - 62.613, 62. - 62,, 1 - bi\i,j e A)), 

A^0 

from which one can easily read off the associated primes. Then by adding Ci + (601 — 
612604,602,603,611 — 614) to these primes, the contribution of C + (6f^) to the associated 
primes of K{n, d): 

QiAK = Ci + (601,602, 603,611,612, 613,614) + {c2i\i ^ A) + (62j - b2j\i-,3 e A), 

QlSA'a = C'l + (601, 602, 603, 611, 612, 613, 614) 

+ {c2^\i ^ A') + (62. - a\i G A'), a'^' = 1, 1, 
Qi6A'a = Ci + (601, 602, 603, 611, 612, 613, 614) + {c2i\i ^ A') + (62i - OL\i G A'), a'^ = 1, 

where A varies over all and A' over all non-empty subsets of {1, 2, 3, 4}. This establishes 

Proposition 2.5: For n > 3, 

Ass [^^-^^ ^ {<5iA, Qj, QkA' \i = 4, 6, 10,11, 12, 13, 14; j = 2, 3, 5; = 1, 7, 9} 

U {QsAa, Ql5A'a', Ql6A'a} U AsS ^^^2 ^ U AsS ^^^2 ^ U ^SS ^bf ^ 



U 



K{n- 1,^2) +Ci + (601,602,603,604). 
where a varies over all the dth roots of unity in K , a' varies over all the d'^ roots of unity 
in K which are not dth roots of unity, A varies over all the subsets of {1, 2, 3, 4}, and A' 
varies over all the non-empty subsets o/ {1,2, 3,4}. ■ 



Finally we analyze the three U : 6fi (where U = A, B, C, and n > 3). For notational 
purposes we also define the following ideals in R: 



Dr — {Cr4 ~ Cj-i, C^3 — Cj.2, C^2 ~ Crl) , r — 1, . . . , n — 1, 
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Dn = (0), 

Bo = B^ = (0), 

Br = {1- b2i, 1 - bsi, . . . , 1 - bri\i = 1, . . . ,4) ,r = 2, . . . ,n - 1. 
Bkr = (1 - bki, 1 - 6A;+i,i, . . . , 1 - 6riK = 1, • • • , 4) , r = 2, . . . , n - 1. 

Then the computation of U : bfi is is not difficult, as modulo bfi — bf^^ E U, Li + Ni equals 
bfiL for the following ideal L: 

^ = {{9rj\r > 4) with Cn = l) + D2 + (C22(^>21 - ^>24), C22C3i(^>12 - ^>2i^>13))- 

In particular, L contains D2. Thus A : 6fi equals 

L + (Cii - 612C12, Ci4 - Cii, Ci3 - C12, 602 - ^>12^>03, bl2 - bu, 6oi - ^>12^04, C22(l " ^>2i)) 

which decomposes as follows: 

n 

Pi (1^2 + ■ ■ ■ + A-l + Ct + S2,t-1 + (Cii - 6gci2) 



t=2 



+ (ci4 - Cn, ci3 - C12, 602 - bi2bo3, bi2 - bu, boi - 6^2^04)) • 



Thus A : bfi contributes the following possible associated prime ideals of K{n,d), for 
t = 2...,n: 

Qi7t = £>2 + • • • + Dt-i +Ct + B2t-1 

+ (Cll - 6i2Ci2,Ci4 - Cii,Ci3 - Ci2,6o2 " ^12^03, ^12 " ^01 " ^12^04)- 

Similarly, i? : bfi equals 

L + Ci + [bo2 - 612603, 601 - 612604, 612 - 6i^, 022(1 - b2i)) , 
which contributes the following possible associated prime ideals oi K {n, d) ior t = 2 . . . , n: 

Qim = Ci + -D2 H 1- Dt-i +Ct + -824-1 + (602 - 612603, 612 - 6ij, 601 - 612604) . 

And lastly, 

C : 6^1 = L + Ci + (601 - 6^2604, 602, 603, 611 - 614) 

+ (6^2 - 6h) + C22 (612 - 62^613, 62i - 62,-, 1 - bi)) 

= (Ci + C2 + (601 - 6^2604, 602, 603, 611 - 614, 612 - 61^)^ 

n 

f](Ci + D2 + --- + Dt-i + Ct + Bst-i 

t=3 

+ (601 - 612604, 602, 603, 611 - 614, 612 - 6ij, 612 - 621613, b2i - b2j, 1 - 62j)^ , 
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which contributes the following possible associated prime ideals of K{n, d) ioi t = 3 . . . ,n, 
and with a'^ = f3'^ = 1: 



Ql9,2af3 = C1 + C2 + (601 - ^12 " abis, bu - /?6i3, ^11 - ^14) , 

Ql9ta/3 = Ci+ D2-\ h Dt-i +Ct + Bst-l + {boi - 6^2^04, ^02, ^Os) 

+ (612 - Q:bi3, bii - Pbi3, 611 - 614, 62i - a) • 
Thus we have proved: 

Theorem 2.6: For n>3, 

Ass (j^^-^^ ^ {Q^A, Qj, QkA' \i = 4, 6, 10, 11, 12, 13, 14; J = 2, 3, 5; A; = 1, 7, 9} 

U {QsAa, Ql5A'a'5 Ql6A'a} U {Qjt, QigtajslJ = 17, 18; t = 2 . . . , n} 

^ "^'^ (^(n - 1, d2) + Ci + (6oi, &02, &03, &04) ) ' 
where a and (3 vary over all the dth roots of unity in K, a' varies over all the d'^ roots 
of unity in K which are not dth roots of unity, A varies over all the subsets of (1, 2, 3, 4}, 
and A' varies over all the non-empty subsets of {1, 2, 3, 4}. ■ 

It remains to find the associated primes of K{n, d) when n = 2. By Proposition 2.2, it 
remains to find the associated primes of -fC(2, d) : ?Jo4<^i2) which was computed on page 9: 

= bfl (Ccil - &01C12, feoi(ci3 - C12), {bi2 - bn-l,i)bo3, (6^2 - bii)bo4, Ci3 - C12) 
+ (Cll - fei2Cl2, Ci4 - Cii, bi2 - bi3, bo2 - 6l2&03, £12612(^12 " &I1)) 

+ ici2bf2ibl2 - 614), 601 - 6^2^04, C1261I - C13614, 6116^3 - bi^bfl) 

= bfl {{bi2 - bii)ci2, bii - bi4, (612 - 6h)6o3, (612 - ^>h)^>04, C13 - C12) 

+ (Cii - &12C12, Ci4 - Cll, 612 - &13, ^'02 - ^'12&03, &01 - ^12^04, C12&II - C13614). 

By Fact 0.5, any associated prime of K{2, d) : 604C12 is associated either to {K{2, d) : 
^04^12) + (&12) or to K{2, d) : 6o4Ci2^'i2- The former ideal is 

,2 . 

= (^'125 Cll, Cl4, bi2 - 613, bo2 - bl2bo3, boi - 612&O4, C1261I - C13614), 

which is a primary ideal, so this contributes only the following prime ideal to a list of 
possibly associated primes of K{2,d): 

Qb = (Cii, Ci4, 612, 613, 601, 602, C12611 - C13614). 
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Next we analyze K(2,d) : 604^12^12- 

K{2, d) : 6o4Ci2^'S = ((^12 - ^'ii)ci2, hi - bi4, (612 - bu)bo3, (&^2 - ^h)^04, C13 - C12) 

+ (Cli - 612C12, Ci4 - Cii, 612 - 613, ^02 - ^12^03, ^01 " ^12^04, £12^11 - C13614) 

= ((^12 - &ll)ci2, fell - fel4(fel2 - bu)bo3, (fei2 " ^1^)^04, C13 - C12) 

,2 7 
+ (Cll - 612C12, Ci4 - Cii, 612 - 613, bo2 - bl2bo3, boi - 6i2feo4)- 

This decomposes further as (first coloning and adding C12): 

= (bi2 - bii, Ci3 - C12, Cll - fei2Cl2, Ci4 - Cn, bo2 - 612^03, ^'01 - ^'12^04^ 

n (Ci + (611 - 614, 612 - 613, bo2 - 612603, 601 - 6^2^04, (612 - 611)603, (6^2 - 6n)6o4)) 
= (bi2 - bu, ci3 - C12, Cll - 612C12, ci4 - Cll, 602 - 612603, 601 - 6^2^04) 

n (Ci + (611 - 6ii, 602 - 612603, 601 - 612604)^ 

n (Ci + (611 - 614, 612 - 613, 602, 603, (601 - 6^2604, (6^2 - 6n)6o4)) 

= (bi2 - bii, Ci3 - C12, Cll - 6f2Ci2, Ci4 - Cn, 602 - 612603, 601 - 6^2604^ 

n (Ci + (611 - 6ii, 602 - 612603, 601 - 612604)) 

n (Ci + (611 - 614, 612 - 613, 602, 603, 601 - 6^2604, 6^2 - 6n)) 

n (^Ci + (611 - 614, 612 - 613, 601, 602, 603, 604)) • 

From this decomposition it is easy to read off the associated primes, which are possibly 
associated to K{2,d): 

Qn,2 = (bi2 - bu, Cl3 - C12, Cll - 612C12, Ci4 - Cll, 602 - 612603, 601 - 612604) 
<5l8,2 = Ci + (611 — bii, 602 — 612603, 601 — 6^2604), 

<5i9,2,i,a ^ Ci + (611 - 614, 612 - 613, 602, 603, 601 - 612604, 612 - a6ii), a'^ = 1, 
Q20 = Ci + (611 — 614, 612 — 613, 601, 602, 603, 6o4- 

This completes finding an upper bound on the set of associated primes of K{n, d), for 
all n > 2: 

Theorem 2.7: For n = 2, 

Ass (^-^^^^ ^ {QlA',Qj,Qi,2^Ql9,2,l,a,Q2o\i = 17, 18; j = 2,3,5}, 
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where a varies all the d roots of unity in K, and A' varies over all non-empty subsets of 
{1,2,3,4}. ■ 
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